Đại Hành Hoàng đế húy là Lê Hoàn (黎桓), sinh ngày 15 tháng 7, nhằm ngày rằm năm Tân Sửu (10 tháng 8 năm 941), cha là Lê Mịch (黎覔), mẹ là Đặng Thị (鄧氏), quê hương của ông ở đâu còn đang bị tranh cãi (xem phần tranh cãi về quê hương Lê Đại Hành).

Câu chuyện ông được sinh ra có nhuốm màu truyền thuyết. Khi mới có thai, Đặng Thị chiêm bao thấy trong bụng nở hoa sen, chỉ chốc lát đã kết hạt, bèn lấy chia cho mọi người, còn mình thì không ăn, tỉnh dậy không hiểu nguyên do thế nào. Đến khi sinh ra Lê Hoàn, bà hiểu ra, bèn nói với mọi ngươi rằng: "Thằng bé này lớn lên, ta sợ không kịp hưởng lộc của nó". Được vài năm, cha mẹ qua đời, Lê Hoàn một mình sống trong cảnh nghèo khổ.[1][2]

Trong thôn có viên quan án là Lê Đột trông thấy lấy làm lạ, nói: "Tư cách đứa trẻ này, người thường không sánh được", bèn nhận làm con nuôi, chăm sóc dạy dỗ, không khác gì con đẻ.[1][2] Có đêm mùa đông trời rét, Lê Hoàn úp cối mà ngủ. Đêm ấy ánh sáng đẹp đầy nhà, viên quan sát lén đến xem, thì thấy con rồng vàng che ấp bên trên, vì thế lại càng thêm quý trọng Lê Hoàn.